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AMENDMENTS TO THE SPECIFICATION: 
Please amend the title as follows: 

Fi\LSE UNAUTHORIZED-A LTERATION DETECTING METHOD, FALSE ALTERa\TION 
UNAUTHORIZED-ALTERATION D ETECTING PROGRAM, AND RECORDED 
RECORDING MEDIUM ON WHICH HAVING RECORDED THE PROGRAM IS RECORDED 

On page 1 after the title, please insert the following: 

CROSS - REFERENCE TO RELATED APPLICATIONS 

The present Application is based on International Application No. PCT/JP2003/013772, filed 
on October 28, 2003, which in turn corresponds to JP 2002-315391 filed on October 30, 2002, and 
priority is hereby claimed under 35 USC §119 based on these applications. Each of these 
applications are hereby incorporated by reference in their entirety into the present application. 

Please amend the third paragraph on page 23 as fojiows: 

Next, the processing section 1 calculates 5 (Sill) by using the obtained Fij(x', y') and gij 
according to expression (9), described above. The processing section 1 calculates the number- 
theoretic-transformed block Hij(x, y) of the embedding-applied image block by using the number- 
theoretic-transformed block Fij(x, y) of the original-image block and 5 obtained in step Sill, 
according to expression (8) (SI 13). Then, the processing section 1 calculates the inverse-number- 
theoretic-transformed e mb e dd e d embedding-apphed image block hij(x, y) of Hij(x, y) by using 
expressions (1) and (2), 
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Please amend the fifth paragraph on page 24 as follows: 

The processing section 1 stores the obtained embedding-applied image block hij(x, y) at an 
appropriate area (work area or others) in the storage section 5 (S117). When steps SlOl to S117, 
described above, have been executed for all blocks (or blocks in a desired area), the processing 
section 1 proceeds to step S121. If not (S119), the processing section 1 returns to step [[S103]] 
SIOL and subsequent steps are repeated. The processing section 1 executes the above-described 
steps for all the blocks (or the blocks in the desired area) to obtain an embedding-applied image [h]. 
The processing section 1 saves the number-theoretic-transform parameter P and the embedding- 
applied image [h] into the embedding-applied image file 54 (S121). The processing section 1 
transmits the parameter P and the embedding-applied image [h] to the receiving-side apparatus 
through the interface 6 or the output section 3 (SI 23). The processing section 1 may transmit N as a 
parameter, if necessary. Step S121 and step S123 are executed in parallel 

Please amend the third paragraph on page 27 as follows: 

Fig. 10 is a view showing images used for experiments. Fig. 10(a) shows the curront original 
image and Fig. 10(B) shows a signature image. The present invention was applied to text (256 by 
256 pixels, 8-bit gradations), which is a standard image of SIDE A, such as that shown Fig. 10(a), 
and effectiveness was examined. As number-theoretic-transform parameters serving as keys, P = 
85,147,693 and N = 4 were used, and the signature image shown in Fig. 10(b) (64 by 64 pixels, 1-bit 
gradation) was used. Embedding strength e was set to 5. The following functions were used as the 
randomizing functions rx- and Ty as the most simple examples. 



